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Abstract —Increased density of wireless devices, ever growing 
demands for extremely high data rate, and spectrum scarcity 
at microwave bands make the millimeter wave (mmWave) 
frequencies an important player in future wireless networks. 
However, mm Wave communication systems exhibit severe atten¬ 
uation, blockage, deafness, and may need microwave networks 
for coordination and fail-back support. To compensate for 
high attenuation, mm Wave systems exploit highly directional 
operation, which in turn substantially reduces the interference 
footprint. The significant differences between mm Wave networks 
and legacy communication technologies challenge the classical 
design approaches, especially at the medium access control 
(MAC) layer, which has received comparatively less attention 
than PHY and propagation issues in the literature so far. 
In this paper, the MAC layer design aspects of short range 
mm Wave networks are discussed. In particular, we explain why 
current mm Wave standards fail to fully exploit the potential 
advantages of short range mm Wave technology, and argue for 
the necessity of new collision-aware hybrid resource allocation 
frameworks with on-demand control messages, the advantages 
of a collision notification message, and the potential of multihop 
communication to provide reliable mm Wave connections. 


1. Introduction 

Millimeter wave (mmWave) wireless communications are 
one of the most promising candidates to support extremely 
high data rates in future wireless networks 0 - 0 . MmWave 
communications are attractive for many applications such as 
ultra short range communications, augmented reality, data 
centers, vehicular networks, mobile offloading, mobile fron- 
thauling, and in-band backhauling. Due to their great com¬ 
mercial potential, several international activities have emerged 
to standardize mmWave communications in wireless personal 
and local area networks (WPANs and WLANs). Examples 
include IEEE 802.15.3c, ECMA 387 |[T|, IEEE 802.1 lad 
WirelessHD, WiGig, and recently the IEEE 802.1 lay study 
group on next generation 60 GHz[^ 

Special propagation features and hardware constraints of 
mmWave systems introduce many new challenges in the de¬ 
sign of efficient physical, medium access control (MAC), and 
routing layers. The severe channel attenuation, vulnerability 
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to obstacles, directionality of mmWave communications, the 
reduced interference footprint, and high signaling overhead 
demand a thorough reconsideration of traditional protocols and 
design principles, especially at the MAC layer. 

In this paper, we focus on short range mmWave networks. 
Compared to 0-0 that survey either the existing standards 
or the research literature, we deliver original contributions 
based on the features speciflc to mmWave networks that are 
mostly ignored in the design of the existing mmWave stan¬ 
dards. To distinguish this paper from 0 that discusses MAC 
layer design for mmWave cellular networks, we should notice 
the following important differences, which are more relevant 
to our studies, between short range and cellular networks: 
(i) short range networks may rely on carrier sensing among 
terminals, and (ii) they may use multihop communications, 
which may also affect traffic patterns. In this paper, we show 
that, contrary to mainstream belief, a mmWave network may 
exhibit both noise-limited and interference-limited regimes. 
We highlight the signiflcant mismatch between transmission 
rates of control and data messages, which challenges the MAC 
layer efficacy of the existing mmWave standards in dense 
deployment scenarios. We also raise the prolonged backoff 
time problem and discuss the beam training overhead and 
its consequences such as the alignment-throughput tradeoff. 
To address these new problems, we discuss the necessity of 
new collision-aware hybrid resource allocation protocols that 
facilitate concurrent transmissions with QoS guarantees, and 
also the need for a more efficient retransmission policy. We 
argue the benefits of a hybrid reactive/proactive control plane 
to minimize the signaling overhead and propose, for this pur¬ 
pose, a new MAC layer message, which is also able to alleviate 
the prolonged backoff time. Einally, we discuss the potential 
of multihop communication techniques to compensate for the 
error-prone mmWave physical layer, provide reliable mmWave 
connections, and extend mmWave communication range. 

Throughout this paper, we identify critical MAC layer 
aspects of the existing mmWave standards that may limit the 
efficacy and use cases of future mmWave networks. The de¬ 
tailed discussions and proposed solution approaches presented 
in this paper provide useful insights for future and emerging 
mmWave network technologies, such as IEEE 802.11 ay. 

The rest of this paper is organized as follows. In Section [n| 
we describe the essential aspects of mmWave networks. In 
Section III existing mmWave standards are briefly reviewed. 
Section IV presents new fundamental aspects that are missing 
in the current standards, followed by MAC design guidelines 
in Section |V| Concluding remarks are presented in Section [Vl| 
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11. Fundamentals 

A. The Directed mmWave Wireless Channel 

MmWave communications use frequencies in the range 
30-300 GHz, though the frequencies 6-30 GHz are also 
often referred to as mmWave 0- The main characteristics 
of mmWave systems are high path-loss, large bandwidth, 
short wavelength/high frequency, and high penetration loss. 
Very small wavelengths allow the implementation of massive 
numbers of antenna elements in the current size of radio chips, 
which boosts the achievable antenna gain at the cost of extra 
signal processing. Such a gain can largely or even completely 
compensate for the higher path-loss of mmWave systems 
without any extra transmission power. Moreover, directional 
communications introduce the concept of directional spatial 
channel, i.e., a channel can be established in a specific direc¬ 
tion with a range that varies according to the directionality 
level. 

B. Beam Training 

The use of low-complexity and low-power mmWave de¬ 
vices, along with the massive number of antennas, make 
traditional digital beamforming based on instantaneous chan¬ 
nel state information very expensive. Instead, the existing 
standards establish a mmWave link using analog beamform¬ 
ing (also called beam-searching) based on pre-defined beam 
steering vectors (beam training codebook), each covering a 
certain direction with a certain beamwidth 0-B3I. Current 
standards suggest a three-stage beam-searching technique to 
reduce alignment overhead. After a quasi-omnidirectional (low 
resolution pattern) sweep, a coarse grained sector-level sweep 
(second level resolution pattern) is performed, followed by 
a beam-level refinement phase (the highest resolution pat¬ 
tern specified in the codebook). An exhaustive search over 
all possible transmission and reception directions is applied 
in each level through a sequence of pilot transmissions. 
The combination of vectors that maximizes the signal-to- 
noise ratio (SNR) is then selected for the beamforming. 
IEEE 802.Had allows investigation of multiple beamforming 
vectors within a message, as opposed to sending separate 
training on each beamforming vector, which is the approach 
adopted in IEEE 802.15.3c. This modification makes it pos¬ 
sible to explore multiple beam patterns with lower overall 
overhead in IEEE 802.Had. One of the main drawbacks 
of analog beamforming is the lack of multiplexing gain, 
which is addressed by the hybrid digital/analog beamforming 
architecture, see 0 Section II-C] for more details. 

C. Deafness and Blockage 

Directional communications and vulnerability to obstacles 
in mmWave networks have two main consequences 0: (1) 
deafness and (2) blockage. Deafness refers to the situation 
in which the main beams of the transmitter and the receiver 
do not point to each other, preventing the establishment of a 
directional communication link. Deafness introduces a time 
consuming procedure for beam searching or alignment', an 
operation in which two beams are pointing to each other, so 


that the link budget between the transmitter and the receiver 
is maximized. The alignment procedure complicates the link 
establishment phase; however, it substantially reduces mul¬ 
tiuser interference as the receiver listens only to a specific 
directed channel. In the extreme case, multiuser interference 
is almost completely suppressed and no longer limits the 
throughput, so that a mmWave network may operate in a 
noise-limited regime, unlike conventional interference-limited 
networks]^ This unique feature makes mmWave suitable for 
very dense deployments of infrastructure nodes and terminals. 
Blockage instead refers to very high attenuation due to obsta¬ 
cles (e.g., 35 dB due to the human body 0) that cannot be 
solved by just increasing the transmission power or increasing 
the antenna gain using narrower beams. Overcoming blockage 
requires a search for alternative directed mmWave channels 
that are not blocked, which however entails a new alignment 
procedure and the consequent overhead. 

D. Control Channel 

Many operations such as establishing a communication 
channel, discovering neighbors, exchanging routing informa¬ 
tion, and coordinating channel access rely on the exchange of 
signaling messages on a control channel. The characteristics 
of mmWave communications introduce fail-back and direc¬ 
tionality tradeoffs, which also appear in mmWave cellular 
networks 0 . The fall-back tradeoff is the tradeoff between 
sending control messages through a mmWave or a microwave 
channel. The mmWave channel is subject to blockage, re¬ 
ducing the reliability of the control channel. A dedicated 
microwave control channel facilitates network synchronization 
and broadcasting at the expense of higher hardware complexity 
and energy consumption, since an extra transceiver should 
be tuned on the microwave control channel 0- Moreover, 
a microwave control channel cannot be used to estimate 
the mmWave channel and adopt proper beamforming. This 
is a serious drawback that may hinder the use of hybrid 
beamforming in future mmWave networks. The directionality 
tradeoff refers to the option of establishing a control channel 
in omnidirectional or directional operation modes. An omni¬ 
directional control channel alleviates the deafness problem at 
the expense of being subject to a very short range, whereas a 
directional one increases the coverage with extra alignment 
overhead. Altogether, we may have two justifiable control 
channels: (1) omnidirectional-microwave, which is employed 
in ECMA 387, and (2) directional-mmWave0 which is em¬ 
ployed in IEEE 802.15.3c and IEEE 802.Had. The delay and 
coverage performance of these control channels are evaluated 
for a cellular context in 0, and evaluating their performance 

^Not being in an interference-limited regime does not necessarily imply 
that a network operates in a noise-limited regime, rather it only implies that 
the throughput per channel use is limited by the noise power. The network 
throughput performance, however, can be limited by ot her factors such as the 
signaling overhead, as will be argued in Section |IV-B| 

^Note that realizing a control channel in the mmWave band with om¬ 
nidirectional transmission and/or reception while having antenna gains for 
data transmission introduces a mismatch between the ranges at which a link 
with reasonable data rate can be established and the range at which control 
messages can be exchanged. Such a mismatch may substantially degrade the 
system performance, see 0 and references therein. 
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Fig. 2. Network timing structure of existing IEEE mmWave standards. In 
IEEE 802.15.3c, beacon messages are transmitted in BP. Channel access 
requests are made in CAP and served in CTAP using TDMA. Similar 
procedures are adopted in IEEE 802.Had. 






B. Local Area Networks: IEEE 802.1 lad 



Fig. 1. Network architecture of existing mmWave WPAN and WLAN. 
The coordinator broadcasts synchronization commands and manages available 
resources. 


in short range networks is an interesting subject of future 
studies. 

III. Standardization in mmWave Communications 

In this section, we shortly review the recent IEEE standards 
for personal and local area networks at 60 GHz. Broadly 
speaking, the standards define a network with one coordinator 
and several mmWave devices]^ The coordinator, which can be 
a device itself, is responsible for broadcasting synchroniza¬ 
tion beacons and managing radio resources. Eig. shows a 
mmWave network with four directional links. 


A. Personal Area Networks: IEEE 802.15.3.c 

The IEEE 802.15.3c standard (Tj has been considered as 
one of the prominent MAC candidates to support mmWave 
wireless personal area networks, known as piconets. Support¬ 
ing up to 5.78 Gbps data rate, it enables several applications 
such as high speed Internet access, streaming content, video 
on demand, and high definition TV. 

Among a group of devices, one will be selected as piconet 
coordinator (PNC), broadcasting beacon messages. Time is 
divided into successive super-frames, each consisting of three 
portions: beacon, contention access period (CAP), and channel 
time allocation period (CTAP), as shown in Pig. |2(a)[ In 
the beacon, the coordinator transmits an omnidirectional or 
multiple quasi-omnidirectional beacons to facilitate the dis¬ 
covery procedure. In the CAP, devices contend to register 
their channel access requests at the PNC, based on carrier 
sense multiple access with collision avoidance (CSMA/CA). 
Although some devices with low QoS requirements may use 
this period for data transmission, PNC serves requests with 
high QoS demands, registered in CAP, during CTAP. Resource 
allocation in CTAP is based on time division multiple access 
(TDMA). CTAP is comprised of channel time allocations 
(CTAs), serving data traffic that requires QoS guarantees. 

^ECMA 387 supports distributed network architectures as well 0. 


IEEE 802.Had adds modifications to the IEEE 802.11 
physical and MAC layers to enable mmWave communications 
at 60 GHz. It provides up to 6.7 Gbps data rate using 2.16 GHz 
bandwidth over a short range. IEEE 802.Had supports many 
applications, including uncompressed high-definition multime¬ 
dia transmissions and wireless docking stations. 

IEEE 802.1 lad defines a network as a personal basic service 
set (PBSS) with one coordinator, called PBSS control point 
(PCP), and several stations. A superframe, called beacon 
interval, is divided into a beacon header interval (BHI) and a 
data transfer interval (DTI). BHI consists of a beacon transmis¬ 
sion interval (BTI), an association beamforming training (A- 
BET), and an announcement transmission interval (ATI). DTI 
consists of several contention-based access periods (CBAPs) 
and service periods (SPs). In BTI, PCP transmits directional 
beacon frames that contain basic timing for the personal BSS, 
followed by beamforming training and association to PCP 
in the A-BET period. ATI is allocated for request-response 
services where PCP sends information to the stations. Depend¬ 
ing on the required QoS level, a device will be scheduled 
in the CBAP to transmit data using CSMA/CA, or in the 
SP for contention-free access using TDMA. This schedule 
is announced to the participating stations prior to the start 
of DTI. Pig. |2(b) illustrates generic timing segmentation of 
a superframe in IEEE 802.15.3c and a beacon interval in 
IEEE 802.1 lad. 


C. Local Area Networks: IEEE 802.1 lay 

IEEE 802.1 lay is the most recent study group within IEEE, 
formed in May 2015, that aims to modify IEEE 802.Had 
to enhance the throughput, range, and most importantly the 
use cases, while ensuring backward compatibility and coexis¬ 
tence with legacy mmWave standards. Supporting data rates 
of at least 20 Gbp^ and a maximum range of 1000 m, 
IEEE 802.Hay enables a wide variety of applications ranging 
from backup wireless connections in data centers to mobile 
backhauling. To achieve these goals, the study group is inves¬ 
tigating several techniques, including channel bonding, hybrid 
beamforming, and higher modulation orders, among others. As 
the study group has not released any stable document so far, 

^To the best of our knowledge, the maximal target data rate is not specified 
so far, but there are indications that the target rates aim towards hundred(s) 
of Gbps 
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we cannot provide further details on this standard. In the next 
two sections, we highlight the bottlenecks of current mm Wave 
standards and our suggestions to this study group on how to 
improve MAC layer efficiency of future mmWave networks. 

IV. Limitations of Existing mmWave Standards 

In this section, we discuss the main MAC design issues that 
arise in mmWave communications and state the weaknesses of 
the current solutions, including existing standards, when they 
are applied to support next generation short range wireless 
communications. 

To highlight the existing challenges and possible solution 
approaches in the following sections, we simulated a mmWave 
WPAN with a random number of aligned mmWave links 
(aligned transmitter-receiver pairs)all operating with the 
same beamwidth. The number of links is a Poisson random 
variable with a given density per unit area. They are uniformly 
distributed in a 10x10 m^ area and operate at 60 GHz. We 
also uniformly distribute a random number of obstacles with 
density 0.25 (on average 1 obstacle in a 2x2 m^ area) in 
the environment. The obstacles are in the shape of lines with 
random orientation, and their length is uniformly distributed 
between 0 and 1 m. Penetration loss is -30 dB, path-loss 
exponent is 3, and the minimum required SNR at the receiver 
is 10 dB. We simulate both slotted ALOHA and TDM A, a 
simple collision-based versus a simple collision-free protocol. 
Both slotted ALOHA and TDM A use the same directionality 
level. For slotted ALOHA, in a given time slot, every link 
will be active with a given transmission probability. For 
TDMA, we activate only one link at a time, similar to existing 
mmWave standards. Active links transmit with power 2.5 mW. 
Every transmitter generates traffic with constant bit rate (CBR) 
300 Mbps, the size of all packets is 10 kB, time slot duration 
is 25 /iS, transmission rate is 1 packet per slot (link capacity 
around 3 Gbps), the transmitters have infinite buffers to save 
and transmit the packets, and the emulation time is 1 second. 
For benchmarking purposes, we also simulate a network 
with omnidirectional communications, where we fix all the 
parameters and only increase the transmit power to achieve 
the same transmission range as directional communications. 

A. Transitional Behavior of Interference 

Directional communications with pencil-beam operation 
significantly reduces multiuser interference in mmWave net¬ 
works. An interesting question is whether in this case, a 
mmWave network is noise-limited, as opposed to conventional 
interference-limited networks. This is a fundamental question 
at the MAC layer that affects the design principles of almost 
all MAC layer functions. For instance, as the system moves to 
the noise-limited regime, the required complexity for proper 
resource allocation and interference avoidance functions at the 
MAC layer is substantially reduced 0 - Instead, pencil-beam 
operation complicates negotiation among different devices in 

6ln many use cases of mmWave networks such as mobile backhauling, 
we can neglect the beam training overhead due to low-mobility and high 
traffic. The impact o f the a lignment overhead on the network performance is 
discussed in Section [TV-D| 
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Fig . 3. Illustration of th e tra nsitional behavior of mmWave networks: 
[^collision probability and |(b)| optimal transmission probability of slotted 
ALOHA. The negligible collision prob ability in |(a)| and the very high 
optimal transmission probability in |(b)| correspond to negligible multiuser 
interference. High collision probability and small optimal transmission proba¬ 
bility correspond to the interference-limited regime. MmWave networks with 
narrow beam operation exhibit a full range of behaviors, from noise-limited 
to interference-limited, whereas microwave networks with omnidirectional 
operation always experience an interference-limited regime. 


a network, as control message exchange may require a time 
consuming beam training procedure between transmitter and 
receiver 0 . The seminal work in 0 confirms the feasibility of 
a pseudowired (noise-limited) abstraction in outdoor mmWave 
mesh networks. However, as shown in |[^, activating all links 
may cause a significant performance drop compared to the 
optimal resource allocation in dense deployment scenarios 
due to non-negligible multiuser interference. Further, the com¬ 
prehensive analysis of 0 illustrates that mmWave networks 
may not be necessarily noise-limited; rather they show a 
transitional behavior, from a noise-limited to an interference- 
limited regime. 


Fig. illustrates the transitional behavior of interference 
in a mmWave network. Negligible collision probability in this 
figure indicates negligible multiuser interference, whereas high 
collision probability corresponds to the interference-limited 
regime. From Fig. 3(a) we see that even for a network of 


modest size, the collision probability may be high enough to 
invalidate the assumption of being in a noise-limited regime, 
e.g., 0.2 collision probability for the case of 1 transmitter in a 
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2x2 area and an operating beamwidth of 25°. Moreover, as 
can be observed in all curves of Fig. 3(a) there is a transition 
from a noise-limited to an interference-limited regime in a 
mmWave network with directional communications, whereas 
traditional networks with omnidirectional communications al¬ 
ways experience an interference-limited regime without any 
transitional behavior under “realistic” parameter choices. The 
transitional region of mmWave networks depends on the 
density of the transmitters, the density and the average size 
of the obstacles, the operating beamwidth, and also the MAC 
protocol. 

Fig. |3(b)| shows the behavior of the optimal transmission 
probability that maximizes the throughput of slotted ALOHA 
as a function of link density and operating beamwidth. From 
the figure, it can be observed that the optimal transmission 
probability is 1 in many cases, implying that we can simply ac¬ 
tivate all links with no penalty for the average link throughput 
(noise-limited regime). However, as the operating beamwidth 
or the link density increases, we should activate fewer links by 
reducing the transmission probability, in order to decrease the 
high contention level inside the network (interference-limited 
regime). 


B. Control and Data Rate Mismatches 

Current collision avoidance mechanisms suggest that a 
network with uncoordinated users will benefit from accepting 
collisions on tiny signaling messages such as request-to-send 
(RTS) and clear-to-send (CTS) to avoid retransmission of 
large data messages. To increase the robustness of signaling 
messages, current mmWave standards transmit control mes¬ 
sages at much lower rate compared to the data messages. 
IEEE 802.Had, for instance, supports a peak transmission rate 
of 27.7 Mbps for control and 6.7 Gbps for data messages 0. 
This significant mismatch between the transmission rates of 
control and data messages substantially increases the cost of 
collision avoidance procedures and challenges the efficacy 
of current mmWave standards in handling short packets. To 
illustrate this inefficiency, we provide the following example. 

Let ti be the time required to transmit message i. With neg¬ 
ligible propagation and queuing delays and with no collision 
on a directed spatial channel, the current CSMA/CA protocol 
introduces the following delay to transmit a payload: 2tsiFS + 

fexS+^CTS+tolFS+toATA, where ^DATA = ^header+^payload- 

Note that the transmitter should wait for a SIFS duration 
before sending every RTS and CTS, and wait for a DIFS 
duration before every regular data frame. In IEEE 802.1 lad, 
^siFS = 2.5 /is and toiFS = 6-6 /is. Considering 20 Bytes 
for RTS and CTS messages, we have ^rts = ^cts = 5.5 /is. 
Every data packet contains an 8-Byte header, which should be 
transmitted at rate 27.7 Mbps, so ^header = 2.2 /is. To transmit 
10 KBytes of payload, we need only ^data = 13.6 /is, 
while the total delay is 36.1 /is, leading to 37% channel 
utilization. This inefficiency increases even more as the size 
of the payload reduces, for instance, the channel utilization is 
only 12% for 1 KByte of payload. This means that CSMA/CA 
consumes around 90% of the time resources only to ensure 
avoidance of collisions even in a noise-limited scenario. This 


inefficient handling of short packets hinders the applicability of 
current mmWave technologies (with Gbps data rate and small 
interference footprint) to massive wireless access scenarios 
where we have frequent transmissions of packets with small 
payloads. In fact, the huge overhead of having an unnecessary 
proactive collision avoidance protocol may be one of the main 
bottlenecks of future applications of mmWave networks. 

The significant mismatch between transmission rates of 
control and data messages, along with the reduced average col¬ 
lision probability in mmWave networks, demands development 
of new MAC layer protocols with on-demand and minimal 
use of signaling. Note that proactive transmission of some 
vital control messages, such as beam training pilots, may still 
be mandatory. These mandatory control overheads may limit 
the delay/channel utilization performance and therefore the 
applicability of mmWave networks to use cases with sporadic 
transmissions of small payloads. This suggests the existence 
of a minimal payload size to make the establishment of a 
costly mmWave link beneficial, whose characterization is an 
interesting topic for future studies. 

C. Prolonged Backoff Time 

Suppressing interference in mmWave networks with pencil- 
beam operation comes at the expense of complicated link 
establishment. Besides the huge overhead due to the collision 
avoidance procedures, conventional CSMA/CA that was orig¬ 
inally developed for omnidirectional transmissions introduces 
a prolonged backoff time in mmWave networks. To elaborate, 
assume that a mmWave transmitter tries to access the channel 
by sending an RTS message after the backoff timer expires. 
Assume that the receiver does not hear the RTS due to either 
deafness or blockage, and therefore does not send the CTS 
message. The traditional CSMA/CA protocol assumes that a 
collision occurred and therefore increases the backoff time 
exponentially. In mmWave networks, this may be the wrong 
decision, which may unnecessarily prolong the backoff time. 
Similar issues may also exist in the random access phase of 
mmWave cellular networks, as mentioned in 0- 

To enhance the performance of CSMA/CA in directional 
communications, modifies traditional CSMA/CA such that 
each device exponentially increases the contention window 
size upon a missing ACK, while this increment is linear with 
each missing CTS. Although this proposal is better than the 
original CSMA/CA in the sense that different events demand 
different actions, it fails to solve the prolonged backoff time 
problem in mmWave systems. In fact, blockage, deafness, 
and collision, which are caused by different physical reasons, 
deserve a different handling at the MAC layer, a fact that 
is somewhat ignored in Q. In the next section, we propose 
a novel MAC level message to facilitate the detection of a 
collision, thereby solving the prolonged backoff time problem. 

D. Alignment Overhead 

The adopted beam training approach of the existing stan¬ 
dards introduces an alignment overhead, which depends on 
the number of directions that have to be searched, which 
in turn depends on the selected transmission and reception 
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beamwidths. For a given beamwidth, p0| suggests a new 
technique based on Rosenbrock search as a replacement for the 
existing two-stage exhaustive search, to reduce the alignment 
overhead by up to 65% for a given operating beamwidth. 

Alignment overhead, besides demanding more efficient 
search procedures, introduces an alignment-throughput trade¬ 
off that necessitates an optimization over the operating 
beamwidth Narrower beamwidths increase the search 
granularity, thus the alignment overhead, but provide a higher 
transmission rate due to higher antenna gains and lower 
multiuser interference. Adopting larger beamwidths speeds up 
the search process at the expense of a degraded transmission 
rate. The tradeoff shows that using extremely narrow beams (or 
excessively increasing the beamforming codebook size) is not 
beneficial in general due to the increased alignment overhead, 
and there is an optimal beamwidth (optimal codebook size) at 
which the tradeoff is optimized |[8|. 

V. MAC Design for Future Short Range mmWave 
Networks 

In this section, we discuss the implications of the fundamen¬ 
tal aspects highlighted in the previous section on the efficient 
MAC design in future mmWave networks. 




A. Collision-aw are Hybrid MAC 

To investigate proper resource allocation strategies for 
mmWave networks, we compare the average throughput of 
a link, the network throughput, and the delay performance 
of slotted ALOHA to those of TDM A in Fig. We define 
delay as the difference between the time a new packet is 
inserted into the transmission queue at the transmitter and 
the time it is correctly received at the receiver. Specifically, 


Fig. |4(a)| reports the maximum throughput of a link in 
slotted ALOHA, associated with the optimal transmission 
probability in Fig. 3(b) and Fig. |4(b) shows the network 
throughput against the corresponding average delay obtained 
by changing the link density. First, neglecting the alignment 
overhead, the throughput of a link in slotted ALOHA will 
decrease with the operating beamwidth, due to a higher 
collision probability. Moreover, TDMA activates only one link 
at a time - orthogonal use of time resources - irrespective of 
the number of links. Considering the traffic generation rate of 
this example, which is 0.1 of the link capacity, the network 
will be saturated roughly with 10 links, and further increasing 
the numb er of links will not improve the network throughput 
(see Fig. 4(b) but will instead reduce the time share of 
every link and consequently reduce the average throughput 
of a link, see Fig. |4(a)[ Besides, every link experiences a 
higher delay to access the channel and transmit its data, see 
different points of the TDMA curve in Fig. |4(b)| Note that 
with a fixed packet generation rate, the effective link capacity 
(link capacity multiplied by its time share) of every link in 
TDMA decreases with the number of links in the network, so 
the queues of the transmitter may become unstable. Instead, 


^The network throughput of TDMA is at most 1 packet per slot. This upper 
bound is achieved if there is no obstacle in the environment. 


(b) 

Fig. 4. Performance comparison of slotted ALOHA and TDMA in mmWave 
WPANs. The alignment overhead is neglected. “S-ALOHA” stands for 
slot ted ALOHA, and p is its transmission probability. Different points of 
|(b)| represent different l ink densities from 0.02 to 2 links per unit area. 
Operating beamwidth in |(b)| is 10°. Increasing the link density may reduce 
the link throughput, increase the network throughput, and increase the delay. 
Slotted ALOHA significantly outperforms TDMA in terms of link throughput, 
network throughput, and delay performance. On the other hand, TDMA 
guarantees collision-free communication. 


slotted ALOHA leverages small multiuser interference and is 
able to effectively re-use the time resources (spatial gain), thus 
every link can handle more traffic due to a higher effective 
link capacity. Significant spatial gain in mmWave networks 
is also highlighted in in)> (E). where the authors try to 
leverage this gain in a general noise-limited network GD 
and in a device to device network 02). Fig. |4(b)| shows that 
slotted ALOHA significantly outperforms TDMA in terms of 
both network throughput and delay, thanks to this significant 
spatial gain. However, unlike slotted ALOHA, TDMA can 
guarantee communication with no collisions, which may be 
of importance in some applications, e.g., under short delay or 
ultra high reliability constraints. 


Current mmWave standards, such as IEEE 802.15.3c and 
IEEE 802.1 lad, adopt resource allocation approaches that 
were originally developed for interference-limited microwave 
networks. In particular, the network traffic is mostly served 
in the contention-free phase even in a noise-limited regime. 
However, devices in a mmWave network may show a full 
range of behaviors from noise-limited to interference-limited, 
demanding a dynamic (collision-aware) incorporation of both 
contention-based and contention-free phases in the resource 
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allocation framework. The contention-based phase improves 
the throughput/delay performance by leveraging concurrent 
transmissions, and the contention-free phase can be applied 
to deliver only the remaining traffic. To exemplify the su¬ 
perior feature of this collision-aware hybrid MAC, we note 
that isolated devices that receive almost no interference can 
transmit during all the data transmission interval (DTI) without 
extra scheduling delay, whereas existing hybrid MAC solutions 
force them to register their requests, wait until they are 
scheduled, and transmit for a short portion of DTI, see Fig. 

It follows that, in a noise-limited regime, we may deliver most 
of the traffic in the contention-based phase (where contention 
does not actually occur). This can lead to providing around an 
order of magnitude higher throughput for a given link density 
and supporting an order of magnitude denser network with 
given average per-link throughput, see Fig. |4(a)| extending the 
use cases of future mmWave networks. 


B. Efficient Retransmission Policy 

In the previous subsection, we showed that the TDMA phase 
of the hybrid MAC of existing standards needs modification. 
In this subsection, we show that the CSMA/CA phase of their 
hybrid MAC needs to be thoroughly modified as well. 

Retransmission after a random backoff is a common solution 
to handle collisions without any network-wide coordination. 
In CSMA/CA, adopted by existing standards, retransmission 
of an RTS message after random backoff leads to a virtual 
channel reservation and collision-free data transmission. It 
can also alleviate the well-known hidden and exposed node 
problems. However, the special characteristics of mmWave 
networks diminish the benefits of CSMA/CA over simple 
CSMA. First, proactive channel reservation generally causes 
a significant throughput drop and extra delay in mmWave 
networks due to the overwhelming signaling overhead, as 
described in Section |IV-B Moreover, the directionality of 
mmWave networks substantially reduces the hidden and ex¬ 
posed node problems, and consequently the need for collision 
avoidance. In the following, we also show that different links 
experience different collision levels, a feature that should be 
addressed in designing proper retransmission policies. 

The design of efficient retransmission policies depends 
largely on the distribution of the number of links in the 
same collision domain (links with strong mutual interference). 
An increased number of links in the same collision domain 
results in more retransmissions, and therefore a higher delay 
to establish a channel. Fig. shows such distribution as a 
function of operating beamwidth and link density. Each plot 
contains three sets of distributions that correspond to link 
densities of 0.11, 1, and 10 links per square meter, from 
left to right, respectively. Under pencil-beam operation and 
relatively low link density, a mmWave network is comprised 
of devices with homogenous collision behavior, as almost all 
of them show a noise-limited behavior. Increasing either the 
link density or the operating beamwidth shifts the mmWave 
network toward the interference-limited regime. In the extreme 
case of omnidirectional communication, all the devices show 
another homogenous behavior, i.e., an interference-limited 


regime. However, as can be observed in Fig. |5(b)| devices in 
mmWave networks may show a full range of behaviors from 
noise-limited to interference-limited. To design an efficient 
retransmission policy for such networks, a link should be 
able to identify the size of the collision domain it belongs 
to. This is a largely open problem in mmWave networks, 
demanding new analytical models and protocol designs. A 
direct research question is whether, in mmWave networks, 
reactive retransmission of a data message after a random 
backoff procedure (CSMA) is a better option to be adopted 
by all devices than proactive execution of costly collision 
avoidance mechanisms (CSMA/CA). Another open question 
is whether, upon detecting a collision, the transmitter-receiver 
pairs should (1) adopt a narrower beamwidth at the cost of 
some extra alignment overhead but with the possible benefit 
of operating with no multiuser interference and therefore 
significant throughput enhancements (see Section V-A ), (2) 
execute a random backoff procedure to share DTI among 
the set of colliding links in a distributed fashion, or (3) 
send a TDMA reservation request to the coordinator. The 
proper choice depends on the use case, QoS requirements, 
and available information such as the collision domain size. 


C. Collision Notification 

Due to the heterogenous behavior of the collisions in 
mmWave networks, detecting the collision level provides 
useful information for a link to adopt proper retransmission 
policies, make control plane more efficient, implement an on- 
demand TDMA phase, and solve the prolonged backoff time 
problem. 

To develop a procedure that estimates the collision level, 
we first consider orthogonal signatures for different types of 
messages like RTS, CTS, and data. Inspired by the use of 
pseudo-orthogonal symbol sequences (PSS) in synchronization 
symbols, we can readily implement orthogonal signatures by 
adding corresponding PSSs to the header of any message. 
Then, a correlator at any receiver matches (the time shifts 
of) the received signal with the reference symbol sequences 
to identify the type of the received messages. First, as this 
scheme is very robust and can work well even at very low 
SNRs, we can transmit this part of the header at very high rate, 
decreasing the time overhead of this part of the header. More¬ 
over, if multiple messages of the same type are received (due to 
multiple transmitters), the receiver can distinguish them as they 
are received by different time shifts. If messages of different 
types are received, again, the receiver can distinguish them 
due to their orthogonal signatures. Note that the types of the 
superimposed messages are detectable due to the robustness 
of PSSs; they are short and easily detectable even at very 
low SNR, at which neither the header nor the payload are 
decodable. 

We introduce a novel MAC level message, called collision 
notification (CN), which any receiver will transmit upon 
receiving messages that are not decodable due to a collision. 
To distinguish non-decodable message(s) due to a collision 
from those due to severe channel attenuations, we note that the 
correlator’s output at the receiver peaks at several time shifts 
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Fig. 5. Distribution of the number of conflicting links for different operating 
beamwidth and density of the transmitters. Three sets of distributions in each 
flgure from left to right correspond to link densities of 0.11, 1, and 10 links 
per square meter, respectively. Obstacle density is 0.11. Size 1 for collision 
domain represents isolated devices with no incoming interference. 


in the case of collision. Alternatively, the receiver can use a 
simple hard decision based on the received energy (energy 
detector); the level of the received power is very low in the 
case of severe channel attenuation, blockage, or deafness, 
whereas it is very high in the case of collision with multiple 
simultaneous received signals. The proposed CN message can 
address the prolonged backoff time problem, facilitate the 
on-demand realization of the TDMA phase, and reduce the 
frequency of unnecessary executions of the costly collision 
avoidance procedure. In the following, due to lack of space, 
we only mention how the CN message alleviates the prolonged 
backoff time problem, whereas other direct applications of the 


CN message are the subject of our future work. 

A simple scheme to alleviate the prolonged backoff time 
problem, illustrated in Fig. may work as follows. After 
sending a directional (or omnidirectional) RTS to a receiver 
that is ready to receive, the following cases might occur: 

• Scenario 1 (success): The transmitter receives a CTS 
before timeout. Then, it starts transmission based on the 
CSMA/CA mechanism. 

• Scenario 2 (collision): The receiver fails to decode the 
RTS due to a collision. It sends a CN message. Upon 
receiving the CN message, the transmitter knows that 
there is a contention to access this channel in this 
direction, and therefore sends another RTS after running 
the random backoff procedure. 

• Scenario 3 (deafness or blockage): The transmitter does 
not receive a CTS nor a CN. In this case, after timeout, 
it knows that there is either deafness or blockage. Hence, 
it tries to find another directed spatial channel instead of 
running an unnecessary backoff. 

If a set of receivers fail to decode RTS messages, they 
will all respond back with CN messages in the same di¬ 
rection they were listening, and their intended transmitters 
will then execute a collision avoidance procedure. If a set 
of transmitters correctly receive CN messages, they will start 
the conventional collision avoidance procedure (Scenario 2). 
If the CN messages collide, the intended transmitters can 
still identify the existence of multiple CN messages, even if 
their entire headers/payloads are not decodable, so the corre¬ 
sponding transmitters correctly execute the collision avoidance 
procedure. The CN message, however, increases feedback 
traffic. The minimum required size of PSSs, required SNR, 
transmission rate of PSSs, and the performance of the message 
type detection will be the subject of our future studies. 

Thanks to the CN message, the transmitter can sense the 
presence of contention in the channel and take the proper MAC 
layer action to avoid the prolonged backoff time, which is the 
result of deafness and blockage, and not of contention on the 
channel. We simulate a network with a Bernoulli link failure 
model, i.e., every link fails due to blockage independently 
and with constant blockage probability. Fig. [7] shows the 
performance enhancement due to the introduction of CN. 
With a blockage probability of 0.02, for instance, the average 
backoff time will be dramatically decreased by about 95% 
(twenty times) if CN is used. 

D. Multihop Communications 

Relaying and multihop communications are key components 
of future mmWave networks for range extension and for 
blockage alleviation Q, 0, p3| , fT4| . It is also essential 
for multihop backhauling, which is an important use case of 
IEEE 802. Hay. In |T3| , range extension using a relay node 
is investigated for an outdoor sport broadcasting system. Ex¬ 
tensive analysis demonstrated that high quality live videos of 
10 sources can be efficiently transmitted over 300 m. Besides 
range extension, (T4) showed that having an alternative path 
using relay node(s) can significantly alleviate blockage. The 
backup paths are recorded in the coordinator and established 
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about 100%. 

Unfortunately, current mmWave standards support only 
single- or two-hop link^ rather than the complete multi¬ 
hop communication capability envisioned in IEEE 802.Hay. 
Adding more hops entails additional alignment overhead per 
hop, which may limit the benefits of multihop communica¬ 
tions. As stated in 0. the beamforming vector of the analog 
beamformer depends only on the large scale components 
of the channel, which will be almost constant over many 
consecutive superframes (beacon intervals). However, current 
mmWave standards neglect this important feature and perform 
a complete beam training procedure in every superframe. We 
suggest that each device estimates the topology of the network 
in the neighbor discovery phase. Then, it creates a table of 
proper spatial resources (directions) based on the feedback 
received from previous transmission attempts (piggybacking 
over data transmissions). The table is updated upon every 
received feedback, and each transmitter tries to communicate 
with other devices using the most updated table. This a priori 
information on the possible directions can substantially reduce 
the beam training space, thereby reducing the alignment over¬ 
head. The design of the analog beamformer is then reduced to 
beam-tracking over consecutive superframes, while the digital 
beamformer (in a hybrid beamforming architecture) may be 
still designed per superframe. 

In addition to more efficient beam training, a joint routing 
and scheduling approach is necessary in multihop communi¬ 
cations to leverage the low interference footprint in mmWave 
communications using scheduling, while guaranteeing connec¬ 
tivity using routing protocols. Designing such joint approach 
is an interesting future research direction. 


Fig. 6. A simple protocol for mitigating prolonged backoff time. For a given 
time, in Scenario 1, device N2 detects an RTS. The next step is for device 
N2 to send a CTS message to reserve the channel. In Scenario 2, device N3 
receives more than one RTS at the same time. It sends a CN message to let 
the transmitters run the backoff procedure. In Scenario 3, device N2 does not 
receive the RTS of device NI due to either deafness or blockage, and will be 
silent at the next step. 



Fig. 7. Average backoff time of the device winning the contention among 20 
devices for accessing the same transmission resource (frequency and direc¬ 
tion). Standard RTS-CTS based negotiation leads to unnecessarily prolonged 
backoff time, while a slight modification of this standard negotiation, by 
introducing CN, effectively mitigates the problem. 


VI. Conclusions 

Millimeter wave (mmWave) communication systems are 
promising solutions to provide extremely high data rates 
and support massive uncoordinated access in future wireless 
networks. Severe channel attenuation, blockage, and deaf¬ 
ness, along with a reduced interference footprint, differen¬ 
tiate mmWave systems from legacy systems that operate at 
microwave frequencies. MmWave networks may face transi¬ 
tional behaviors, heterogenous sizes of the collision domains, 
significant mismatch between transmission rates of control 
and data messages, prolonged backoff time, and alignment- 
throughput tradeoff. This paper discussed how the MAC layer 
functions of existing mmWave standards are not effective in 
addressing these new challenges. It was argued that the use of 
new collision-aware hybrid resource allocation, more efficient 
retransmission policies, collision notification, and multihop 
communication has the potential to significantly improve the 
performance of short range mmWave networks. 

References 

[I] T. S. Rappaport, R. W. Heath Jr, R. C. Daniels, and J. N. Murdock, 
Millimeter Wave Wireless Communications. Pearson Education, 2014. 


^lEEE 802.15.3c supports only single-hop communications, while 

Upon blockage on the direct path, increasing connectivity to ECMA 387 and IEEE 802.Had support also two-hop communications. 






















10 


[2] Y. Niu, Y. Li, D. Jin, L. Su, and A. Vasilakos, “Survey of millimeter 
wave communications (mmWave) for 5G: Opportunities and challenges,” 
Wireless Networks, pp. 1-20, Apr. 2015. 

[3] T. Nitsche, C. Cordeiro, A. B. Flores, E. W. Knightly, E. Perahia, and 
J. C. Widmer, “IEEE 802.Had: Directional 60 GHz communication for 
multi-Gigabit-per-second Wi-Ei,” IEEE Commun. Mag., vol. 52, no. 12, 
pp. 132-141, Dec. 2014. 

[4] H. Shokri-Ghadikolaei, C. Eischione, G. Fodor, P. Popovski, and 
M. Zorzi, “Millimeter wave cellular networks: A MAC layer perspec¬ 
tive,” IEEE Trans. Commun., 2015. 

[5] S. Singh, R. Mudumbai, and U. Madhow, “Interference analysis for 
highly directional 60-GHz mesh networks: The case for rethinking 
medium access control,” lEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 
1513-1527, Oct. 2011. 

[6] T. Nitsche, A. B. Flores, E. W. Knightly, and J. Widmer, “Steering with 
eyes closed: mm-wave beam steering without in-band measurement,” 
in Proc. IEEE International Conference on Computer Communications 
(INFOCOM), 2015, pp. 2416-2424. 

[7] H. Shokri-Ghadikolaei and C. Fischione, “The transitional behavior of 
interference in millimeter wave networks,” KTH, Tech. Rep., May 2015. 

[8] H. Shokri-Ghadikolaei, L. Gkatzikis, and C. Fischione, “Beam-searching 
and transmission scheduling in millimeter wave communications,” in 
Proc. IEEE International Conference on Communications (ICC), 2015. 

[9] R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, “Ad 
hoc networking with directional antennas: A complete system solution,” 
IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 496-506, Mar. 2005. 

[10] B. Li, Z. Zhou, W. Zou, X. Sun, and G. Du, “On the efficient beam¬ 
forming training for 60GHz wireless personal area networks,” IEEE 
Trans. Wireless Commun., vol. 12, no. 2, pp. 504-515, Feb. 2013. 

[11] I. K. Son, S. Mao, M. X. Gong, and Y. Li, “On frame-based scheduling 
for directional mmWave WPANs,” in Proc. IEEE International Confer¬ 
ence on Computer Communications (INEOCOM), 2012, pp. 2149-2157. 

[12] Y. Niu, C. Gao, Y. Li, L. Su, D. Jin, and A. Vasilakos, “Exploiting 
device-to-device communications in joint scheduling of access and 
backhaul for mmWave small cells,” IEEE J. Sel. Areas Commun., vol. 33, 
no. 10, pp. 2052-2069, Oct. 2015. 

[13] J. Kim, Y. Tian, S. Mangold, and A. F. Molisch, “Joint scalable coding 
and routing for 60 GHz real-time live HD video streaming applications,” 
IEEE Trans. Broadcast., vol. 59, no. 3, pp. 500-512, Sept. 2013. 

[14] S. Singh, F. Ziliotto, U. Madhow, E. Belding, and M. Rodwell, 
“Blockage and directivity in 60 GHz wireless personal area networks: 
From cross-layer model to multihop MAC design,” IEEE J. Sel. Areas 
Commun., vol. 27, no. 8, pp. 1400-1413, Oct. 2009. 



